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(54) METHOD AND DEVICE FOR DIGITAL GRADATION PROCESSING 

(57)Abstract: 

PURPOSE: To obtain a high resolution as well as a high 
gradient with a low cost in the raster device like a digital 
printer which converts input picture data to a binary or 
multilevel data by successive comparison with respective 
picture elements of a threshold array. 

CONSTITUTION: Each color of the input picture separated 
into four colors as CMYK data is binarized by comparison with 
a dither matrix 5 in a binarization processing circuit 4. This 
dither matrix 5 generates a dither pattern consisting of eight 
clusters having a form approximately equal to a kernel cluster 
K capable of expressing 15 or more gradations. Thus, a 
smooth gradient of 120 or more gradations is realized by 
repetition of a small pattern of about 1 5 gradations, and a high 
resolution is realized also with a low cost. 
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[#/£] CMYKf-^ t LT4fiSHSP£iT,fcA/jfflHlt 
#&fi, 2fitft«! ! aiHlSS4{C*Jl'>T7 f -f If • h y 

* 5 i<Oit^(-J;oT 2 Wis rCT-Vlf-^h 

* * K t liffPS* 8 m<r> ? y * 9 frbffii& £ax5r f 

[ami rtvicif), 1 2 oBrw£t±io»e>-*>*ieiitt 




1 

WlkftMl1rZ>z\ i:(CJ;oT2l£fc5V^i# : fi Ky K©£ 

fea^fetcio^T, m&meBMt:. m^mmmm^i 

Mfi>t>, 2M, 2M+ 1 t)£j££tv5 2 0(754^11 
ttE*lfc:.fc0«fifcU Sbfc. S**IBIfiBffiE3?iJMf±, 
S*/hWfflBB?lJK^t.4K, 4K+1, 4K+2, 4 K. 
+ 3lz£<0 4 o£>/MSSffiK?iJ {'it) «/&-f 5 

z.t^^t-r^iy^^mmvmifmo 10 

WeHftE^«j£i ttffl&KSEa-tS w b 

Wfrttm-tZ :tl:lo T2fitfo5 V K y K ©£ 

®.{Cjo{t5jE©2p^Do^6 0 OdpiSrg^&Vy;* 20 

ffiEWM:, ««©Ky H«:fl!^-C»t»«ji::*££ft5» 
Pic J; yZtD&tfmX-tzmW Ky h£ 1 2 0 x (12 
0/Do) X (12 0/Do) fi«±tx.5't?:1lt 

[»#S4] A7Jiifft©#!i**'. Hf£E?<l£>#£*&: 

ii&Jttfc-f 3 - £Ui.fcoT:2ffifc5VMi#ffiKy K<£>££ 
^K?iJt • 7^*0)7^* /MEW 

v^-cmawn*m*jx5Bist i o *©«iwi7c*-5» 30 

[»**5] A^iSftl©*!!**, BHtE?"J0>«-S*J: 

m^M-th i t tc i o T2{ft£> 5 ^ {*##: K y h <o*E 

5»Jtt, SlfeoKs' h*fflv^T»(Htt^*m*n5»«lc 40 
£ 9 S&ffi K y h X\ im®, K y h <DK 

MftfO. 2 lmmSrSji/iV^fiKy h 3r«Sl-f 5 ^ i 

Bo 
[0 0 0 1] 

[£3R±©*J/8$»F1 #89ltt\ yy>^-, 77^ 
CRT* if-OliiftSr^ (H*) 
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[0 0 0 2] 

faci t>, «fiawjw"fWPtii*iii5#fe^#<fflt' i e> 
[0 0 0 3] croft, ?V if&fiieflH&WMffllBtfaftiS 

h 5> tz » j£ < fij ffl $ ti X V > 3 o 

[ooo4] r ©'tV f-'fe-eft, A^iiifltE?ai©#,S£ 

Jfcgjlif ©ON • 0FF£&£-f -5 r b {c/«e 5o 
[0005] iroijft, r-rf -vhyy^xtu 

T, 1973^CDBayerOfffl5: TAn optimum method for two 
-level rendition of conitinuous-tone picturesj (IC 
C Conf. Rec. 26-11) {C|21 1 (A) <Ds<$ — Vb HI 1 

(B) <r>'<5> — ^tm^frX\^ a m\ (A) ©t^ 
If • o^-^f^i-BayerS^^ — >b LX^abtlX^^ 
£#»M©xVlf ■ /-«^->-efc5 0 1211 (B) 

T\ a«roKy Hiffiv^rBWtii-ftLTiesroJtJTC-t- 
[0 0 0 6]rcog|l (A) ©x-flf • — V{3\ t> 

si tea ;s ^ t © © m^j i-*5 ^ -c @ {- # # -^-r v 

HIl (B) ©7*-f If ■^^-^SrfflV^*&oW7JH« 
(cg£B$^^/cfe, a^WfclciKD 

3iE<ftO. SltaKy MBHSriBS*»< t^S 
[0007] droi 5*SaJi{c^«] i -t--5fc«)(-, i£*f± 

tif^-f • h y y ?*<£>£j£;frfei: LTiL 1980^© 
*^affi^#»#^B*:^t»ft5«e r Ky 

t*W iffei-^ftSMffiEB^J (±!fp«i345)»c**lx 
TI/^J;?l:> Ell (A) (75 Bayer — XT)%jfiLT 
MUXiS: Ky h*+§)©x-Y if IcSffl 

[0 0 0 8] r© Bayer M^JtSST/W^ y XATIi. 
S^t^S Ky h^+Srox-f If • — yDfrb, nD+ 
0, nD+1, ..... nD+(n-l) <0 nf@ (ii^ n = 2 $.tzl$ 

[0 0 0 9] 'HB^, #^Bg61-125264-§-<&ffiC0' : r j -eill 1 



(3) 

3 

imsx^A- • #7- • 7°y y^co^mmnm 

fe(III)j (rSTftftll2iS)C>4 3 T^$tlTV^5#<C)7 :f ^f-* 
[0 0 10] 

s<?-v<nm&. Ks> MfflfiSfi, 7-f ^^tPfim, lp 10 

i (lines per inch) ©^firC^^ftS. Ari s 3Ocrag0> 

£«a»ibtti*Hifc«:*& , f-5»£\ z.<Dy4^Wkfr, 
100 lpi 120 lpi eD^T'^fH Ky hraRI^B©^ 

5„ oSO, 100 lpi 120 lpi ©KT'tb^)®^^ 

[ooii] rtucffoT 120 lpi ffiSwrfib^ftH 

120 lpi &tfS@£tft5„ 

[0 0 12] ^oTtfiJx.tf, §!.B#,ST— J&ftftii&fifiNBU' 
—if — ■ fcf— K • 7°IJ >-^/<eif© 600 dpi (dot per inc 
h) 2ffi©7^.^ •7 ! s<4 7.T\ 120 lpi <Dy4>-%kWc$: 

(25R&1) KTT'#^-r 5 r t left o , 5o£lLh©»«a K 

y HT-x^lf • ^^-^^«^-rs^z)^c5 o 

[0 0 13] l^U ^<0-^X\ -Bco/fj-?-;*? 
-Si, #MBg58-173973-^&£M^£ftT^5«fc 5 30 

ic % Ky h-ty?-fc±x*:?>t>te\,^mmv>Mmzts 

[0 0 14] 5Eot, t£*&«T'fii®f£<£>?t ib 
'JHttticLT, lKrifi©Srtta(|^, #M!»S61-1255264-t 
^«I^M^^ixT^5«k oWx-flf • — >"ft 
©JWHKy hfl»4r2fc^L4^£lf *>5v* 
12, !|#IBBg58-173973#^tcBB^ £ 5 T-C If • ^ 

-c, »]©7*-fif • h y v??-*®imi-z>i5mftb bti 40 

[0 0 15] Lt^U rfif-^by 
y 9 x&&&.MM-tZ>1tib<D**V ESS, 

[0 0 16] ifc, mf#©*ffit?H:, HIS Ky h£4o 

ICttt, SltSKy hS:2o^1-5fc»Wtt^*b<» 
Bailees. iS*t, 2o©«{fi Ky HT-120B 
PW±SrSt(%Li5 irfSt, 8X8®*Sr — :>©S£fEt K 50 
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yMdgU 7^^*1^:75 lpi©l>Jf<?SVMffiifefc:fco 

[0 0 17] fe*. ffl^T/W*©#$Efg©&»£%;l 
^FWBg61-1255264^SlC^©J; 5#4o©H 
M Ky Kt?l20BiHsJl±OHf««*1»J: 5 <t-f5i:, 6 
x 6H*T*lifa Ky hSrfltafcLTfc 120 lpi ©#»t£ 
Sr#5^i-f4> 120 x 6 = 720 dpi ©^Bl^ffl^r 

©if jDfi$=*Jft=>;x h**fcofc;JS5. 

[o o 1 8] #%w<Dnmz, ^(Dkotembfrztm 

X, JKffiKy mnWtBSHtSrl-oio^-rif -^-v 
[0 0 19] 

[RJBSr»»1-5fc»©^S] ±SEBttfi. 5fc©Bayer 

aitar/u^yxAS:. ±j*$ft sharks' hbjhw*o. 

25mm(£ kl^S* t < (4, 0. 21mm) SrasX.ftVU5BS3£A-h 

[0020] M,#to%Wi&k Ltii, ry^^lfti 

[0021] ( i ) At>mnL<D&mm$:, mmm\\<n& 
mm t ttm-f z z. t tc i o -c 2 titfc 5 v ^#it k y 
Y(omm9\\t\,x^irr^y^^ • wtv? 

fttia^JM^^, 2M, 2M+llCtt)&fife$ix5 2o© 
Mfi, S*/hWffiia?ljK^P ) 4 K, 4K+1, 4K + 

2, 4K+3{cit)^$n54 oro/hBlffifflBJij^ «fc 9 

[0 0 2 2] (2) (1) W^'v'^/^Iifea^lCio 
<^T, |8WBE5iJ«:«*-rS/hBBffiEyiJ©*/h*>5 v ^fift 

[0 0 2 3] r^^/^IMgfi LTTte© 

[0 0 2 4] ( 3 ) A^iii^©#iB*?r, Kffiie^I©^ 
t mk JttJE-f 5 w t Id <£ o T 2ft h 5 V Mi#Hfi K y 

fcfflco^lcjottSIECi^tSD 0^6 0 OdpiSrigx-ft 

mmmmmm. «»©Ky hSrffiv^T»(awt*m* 
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(120 /Do) X (120/Do) <@.(JLHf;i5 0 
[0 0 2 5] (4) 7<j]m&<D£m%*. HffiIE?lJro# 

[0026] (5) A?jm&<D&wm%. mmm<D& 
mm t mukit&i- s rtta <>X2&»> z> k ? 

h<n<fe&W.mt\^X\tit)-tZ>y*$ ■f^^©r^^ 10 

tgiteiaro^«igi: i wm^fr <o ©BHsa»b i £31^ 

tit (c*5 ft 5 1E<D ¥■ *|SDo/JS600 dpi 5rS & * V ^ 7 
• ^M^»xv J ^^IS^SSB(-*3V^T« lute 

[0027] 

iambi ±m<D£otmimpmi$.z%^tzTi??*m 20 
hisses tfx * ^«w&a*fe*«. a. sriia 

*j7W*©tfc«3BE*U::, RSW»:12 0R1:. 7^ 
y^SfC 1 0 0 m\&. K y h 0.21 mm©#S-tt 

120) ipi«_LT\ fgpgp®r*co Ky hcoati^>^ 

[0 0 2 8] 

Ttft^-f 60 EUTt'tt, feO|E^-t LTtt, RGB tt-ttl 30 
^tlRed Green Blue, CMYK tt-tjt^jxCyan Magenta Ye 
How blacK ^)f»tffli/^ 0 

[0029] 8211 *mm%mm \^tz2\mt>y- • 
if- . tr-* • yy y^ic^it^u^aow^Ei 

"efeSo A^Sfi^SttSl5A*H«ltt, RGB *fctt 
CMYK, &5^(lS^0^§M^CIECO^^^xyz *$<D 8b ' 
it X mm%L X ffigr (ffigrttRGB, xyz/c km, CMYK 

2& 5 V ^ fi4fe#A¥3 $ CMYK04ffir r - ^ - 1 $ ix 

[0 0 3 0] r©CMYK#ffi<OlH*Sfc!9 8bit (D=?—$ 
tt, ^^fc2«b[E]K4tci;t9, ^-ffir^tcS^ofcx^ 
if • h-y s^*5£flHvC, lB*^c<91bit(D2ffix 

• t'-A^j^-r^jf^/u^^t^LT^y 
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[0 0 3 1 ] m 3 f3\ 600dpi 2fi£7)^7 7— • if — • 

tr-A • ^y ^^t®fflLfc**?^^-r^iP • 

\zM-fZ>%-mm$kkLX 0*^255OW©*«fi T(n) 

b<D^>t?%OXMA;X^Ltc 0 r^UfHKy 
h^>BE9J"r?tt, y-^10£Pfli*l5ffi££l(24.6 

HHS61-125264^«(Cti¥L<5li^<e)iX"CV 1k 5o 
[0 0 3 2 ] $fc, C^^T^if • ^^->tt±T, 
fo^^O^Vif • -? b y y^^fc*ffit*5o #Jx. 
tf, El3(Dx^if (^)a5^(^ , h (d) 

)33(-¥tT^t!]i-§r iricj: 9 , 5oco 8X8 
vFUy^ PI, P2, .... P5 ^ib*5l2 4- (A) <D 
s<?->[z.mm^J:Z>o rniiJfc, 0 4 (A) ofV 
if • h y y t^sffi-efeSo njs«)2fflft«! ! aic:jt 

[0 0 3 3] tkKi-Sx^lf • ^ h y ^^^Oif 

SSi S: M "e#Jofc^9S: i\ j N 

A^^^i^A^W^^ (i, j) mm (8bittt) tt, x< 
•f'-^b}) y?x<0 (i\ j')5*^tB«Nlff n(i\ 

j') ^ftfci-%mm(n(r , y))kitm£ti, Kna\ 

j')) W±"CfetifJi , -t5"C4ttixfi 0 i bitffi 
(2«) t*»*ix5 0 

[0 0 3 4] EI4 (A) (DPI, P2,...P5 g|5 

[0 0 3 5] x^fif •/^->^0S*i45 

/^-^^^-^/v • ^y^^^r^r tic-T5o El 5 
i-tt, a 3*7)^ if • ^^^-v^^ffiSr^-fo # — 
^/W • ^y^^K^SflLT, K^)#S*S:4fiSLTSft 
SriDX-Sft^'J: 9 4K, 4K+1.4K+2, 4K+3 T^$tL5# 

MSr^-T^o 

[0 0 3 6] R«t-, *ra^7^^MSr^UT*^^ 
tl% 2M, 2M+1 ^^^frxVif • — >llSr#5 0 . - 
O^frx-rif • — ^licoo - T^fflOMfflJlR^^ 
IS?"J^E16 (1) l^-To 

[0037] B6m y-^^i^ 

V^T^aL"CV^^ 0 H6 (2) - (9) [£14, 0 6 
(1) c^K«)f|I^T^®^tl5 b^^-V^)«[£^ 

LTV^o ^^0 6 (1) ^HfitUffcoS^ttt, HI 6 
(4)-. (6) *ft-eft<0|»5igL^«to"C4i:5# : F- 

(H "C tt45«) dSIBK S: ®T S * 5 US H 4: * 5 □ 
[0 0 3 8] r©*S:*|[Ut, tflLfcUBfiffi^sa 
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7 (i) 5. 0 07 (i) <Dftmmftx- 

It 07 (2) - (9) |^$tL5^^-^^T— « 
[0 0 3 9] 0 5 if • — >(D 10 

f*k o - 70«j»!HMiWlffSr, :o@7 (l) 

0 3<£>x^if • /^^y(i:^J; 5 (cLT^fetufct© 
T& 5 0 

[0040] mmoT^v • ^^-><D^:%^m9 

(A) , @10 (A) <Z>#— • ^7^^K(llt: 
^c^oT, ^rft-Pft, 09 (B) , 010 (B) (DO 
Si - 45fe<Dx? y-v£*#o£fle:r>f if • ^-^li 

:/ft ± •TSriS?te"TSri:(r < t!9, 63. 4*0*^ y - 
>-ft{-*5o fcftib, 09 (B) , 010 (B ) t^Stb 
Tt>07 (1) (^cfc^lUfflRgffilS^cOtflEf^^^fo 
£ Q rtlb^^ y-^^S^Sr-f if • — ^SrCM 

[0 0 4 1 ] ^ CD^t-ft Cyan \Z 24. 6^, Magenta 
|C63.4S> YellowfUO^ Black(^45^CO^ ^ y — <D 

Ay, V — Vft^ffi^fr^i: LTtt, Cyan<bMagent 30 
a ^j¥T*t,-YellowtBlack^a?-CtlltS:X-*V^ 0 * 

T\ rtiSrCMYK^fifc^fS Kry hOfifi^Tti^ «t 5 t 

[0 0 4 2] *<0flfc<^0iJ£&(£^-o 2f6 coffin 7^ 
*<£>$M£fll33S— *ffi]-C300 dpi, r.tLiEXi"5*|plT*l 
200 dpi<£>4§-g\ 01 1 (A) , (B) <D<fc5&# — * 

• ^5**#*a£*5o 011 Tit 0£SLTfdi 
^cO7K^fp]^1200 dpi, Sia^fRj^SOO dpi^^fp](C 
SstJS-t-So Tc/cU 001 1 (A) , (B) ft Ztl? 40 
ft^^ y-^0iKi:26. 6g<£>T^if • /^-^Sr^j* 

<om&\ai* 012 (a) ztiicftwsmi 2 

(B) • ^7*^K, K' t LT, 012 

(C) iC^*r^7^M£ffMU K^2M, 2M+li- 

JWBMfMBff offfilttfc* 9 J»*Wt?tt*v^<0"e, 0 l 

2 (C) tfV** — >ft @**>Kl< ^Yellowj&\ {gfflS 50 
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&<Di&\<mack(D/<? — >t LT#J9ttit Magenta, Cy 
an(-01ico (A) , (B) 9 tttf £ r i T\ . ft tb 

[0 0 4 3] £fc, rttfciai 1 (A) , (B) RXim 
.1 2 -(C) m^Lfc/^-^ft M^t^H^^zMP - 
SH^fti t>300 dpiT\ 5ficoy^^ -xVM^co^ 

A/, pni^>%^-e *¥6oo dpi sit 300 dpi -e3ft<z) 

[0 0 4 4] £JL±<D^fc, #38 93 ft 
x («iff#<fc«) x (lfW * Ks> MSW«-i)<Z)iE(0 
DoT^*$tU§^«?^S^600 dpi WTC0y 

[0 0 4 5] wtti ^ iftV % *Ptt*^>7^^ * 

£ 0 W/tlf, *¥W»*1200 dpi Slt^S 600 dpi 

[0 0 4 6] 01 3tCf4, ^rCOffecO^— • ty^Z 

&^LV^-f6 0 013 (A) ^bJt 0 3<tp]«^2 
6. 6^c0^^ y — ^SrfiFOx^if • s<# — >&1&f&£ 
tiZo *fc013 (B) frbfc, U.25m<VX? 

a, 7$.7$m<Dx? y — v^oT-f if ■ ^^-v^#t> 
n^>o ^^tc0i3 (c) ^fjit rtLS-e^Jta^ 
ixfcie5f hE?>Jt**oT, 01 4l^$tLSJ;9 

[00 4 7] (Hi 5 (A) , (B) (C) it 

«««^SE*«ft(02fS<0»^tc3SL/t*-*/i/ • 9 

yxtomxh&o 01 5ofi»jtt CT^tf. 7k¥-nm& 

800dpi SBA?^ 400 dpi, fo5^ft tK¥»^S 7 
60dpi SiSiSfta 360 dpi<£>y^ • ^^Sffi-f 
5i:a!i*WT*>5o fc/cL, 760dpi SKfif 

360 dpi "Cli, y-f V^icl401 5<omX 114 lp 

i t>i*Mzmmtemm^%fc®%#)xh 

[0 0 4 8] 

^fert^^-^x^ if • /^^->-^J: 9, 



tSd*«I"C% 120 lpi, 120PgWK±(Diif»*B*Bf«S:^ 

[iaffi^ffi¥4RM] 

[Ell] fiGjfc^r^if • — ^Sr^i - ^^ — ^Eltrfc 

<5o 

[122] • If • 

[0 3] *^0^^lHJSMorVif • — v<E>#|?r^ 
[04] H3t*ffi4r>flP-^hyy^^S:»5fc«> 
[0 5] ^B^oiUffi^jc^xV-f • /^-y^ttS* 

[ 0 7 ] *m m k« s o - 7 iron ggfiniff ^ i s ^ ^ - 
lias] m§ tmi <D&/<?->\z£%^mfe(Dmm 

[0 9] *«P^tc«5^^ y-^0*(7)*-^yU • ^ 
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[@10] MC«5^^!i-^4.5SM^ 
mil] *5SM^«57k¥4W»ffiasSS5M»ffi^4fflf 

[Hll 3] *5SM (7)^,(7)*— ■ ^7**<^l£^"f 

io /n 8 ^— ^Bi"e&5 0 

[IHl 4] Ell 3 (C) — ^SEfiSr^-fl2 

[mi 5] *5!K(^5720X360dpncaLfc^7— 

1-A^Uft, 2-RGB«Sligi» % 3-4fe##EI», 4 
20 1 1 '"^ftx^lf * — K-"# — ^/U • ^ 7 7s 

9, M-tpm?7*? 0 
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